“Revised simplex”（修正单纯形法/修订单纯形法）：线性规划中一种高效实现单纯形法的计算形式。它不显式维护整个单纯形表（tableau），而是主要通过维护基矩阵及其逆（或分解）来计算换入/换出变量，从而在大规模问题中更省内存、计算更高效。
/rɪˈvaɪzd ˈsɪmplɛks/
We solved the linear program using the revised simplex method.
我们使用修正单纯形法求解了这个线性规划问题。
In large-scale optimization, the revised simplex algorithm updates the basis efficiently without storing the full tableau, which can greatly reduce memory usage.
在大规模优化中，修正单纯形算法无需存储完整单纯形表就能高效更新基，从而显著降低内存占用。
“Revised”意为“修订的/改进的”，这里强调对经典单纯形法（simplex method）的实现方式做了改进；“simplex”源自拉丁语 simplex（意为“单一的、简单的”），在数学语境中引申为“单纯形”以及与之相关的“单纯形法”。“Revised simplex”因此指“以更高效的（修订过的）方式实现的单纯形法”。
Select Language